Efficient Query Integrity Protection for Multi-tenant Database

In SaaS, since the service provider may be un-trusted, it is essential for tenants to enable query result correctness and completeness. However, existing data authentication methods can not fit well with the customized multi-tenants sharing storage mode. This paper put forward a multi-tenant data authentication model (TCDA). TCDA is a composite structure that constructs pivot authentication tree (α-tree) on the pivot table and combines it with signature set (β-set) built on sparse table to ensure that malicious insiders can't modify the data in pivot table and sparse table. The main contribution of TCDA is it can guarantee the tenant query result in one tree travels and return the verification object corresponding to the result on pivot table and sparse table. And in this paper, we propose an improved TCDA model to minimize the processing overhead through appending aggregation signature of the node descendants to the internal α-tree node. We demonstrate effectiveness of our model compare with MHT and DSAC through the experiment.